odd-even check
Học thuậtThân thiện
Definition
Noun: A parity check; a basic method for detecting errors in digital data storage or transmission. It works by adding an extra bit (the parity bit) to a set of binary data, making the total count of 1-bits either always odd (odd parity) or always even (even parity). If the received data does not match the expected parity, an error is flagged.
Usage
This term is used in computer science, data communications, and digital electronics to describe a specific, simple form of error detection. * The system uses an odd-even check to ensure data integrity during transfer. * A single-bit error can be detected by an odd-even check, but it cannot correct the error or detect an even number of bit errors.
Advanced Usage
- Limitations: An odd-even check (parity check) is a form of vertical redundancy check (VRC). Its primary weakness is that it cannot detect errors where an even number of bits are flipped, as the parity remains correct.
- Implementation: It can be applied per character (e.g., in older asynchronous communication like RS-232) or across blocks of data.
Variants and Related Words
- Parity Check: The most common synonym for "odd-even check."
- Parity Bit: The extra bit added to the data to perform the check.
- Error Detection and Correction (EDAC): The broader field to which parity checking belongs.
- Cyclic Redundancy Check (CRC): A more robust, complex method of error detection.
Synonyms
- Parity Check
- Parity Verification
Related Phrases
- To fail a parity check: Indicates that an error was detected.
- The memory module failed the parity check, indicating corrupted data.
Noun
- a system of checking for errors in computer functioning